//这一版是我自己的迭代后的正确答案
#include<bits/stdc++.h>
using namespace std;
#define maxN 100005
bool fun(int i){
    int sum=i*i;
    string ii=to_string(i);
    string summ=to_string(sum);
    reverse(ii.begin(),ii.end());
    reverse(summ.begin(),summ.end());
    int flag=1;
    for(int j=0;j<ii.size();j++){
        if(ii[j]!=summ[j]){
            flag=0;
            break;
        }
    }
    if(flag) return true;
    else return  false;
}

int main(){
	int n;
	cin>>n;
	int cnt[maxN];
	cnt[0]=1;
	cnt[1]=2;
	for(int i=2;i<maxN;i++){
		cnt[i]=cnt[i-1];
		int k=i;
		if(fun(k)) cnt[i]++;
	}
	while(n--){
		int m;cin>>m;
		cout<<cnt[m];
        if(n) cout<<" ";
	}
}